'''
1阶楼梯：1
2阶楼梯：2
3阶楼梯：3
4阶楼梯：5
5阶楼梯：8
.......
'''

def fun(n):
    if n==1:
        return 1
    if n==2:
        return 2
    else:
        return fun(n-1) + fun(n-2)

def func(n):
    if n<2:return 1
    else:
        return func(n-1) + func(n-2)

print(fun(1))